CLASSIFICATION OF BI-QUTRIT PPT ENTANGLED EDGE STATES 

BY THEIR RANKS 



SEUNG-HYEOK KYE AND HIROYUKI OSAKA 

Abstract. Wc construct 3 eg) 3 PPT entangled edge states with maximal ranks, to complete 
the classification of 3 ® 3 PPT entangled edge states by their types. The ranks of the states and 
04 ■ their partial transposes are 8 and 6, respectively. These examples also disprove claims in the 

' literature. 

o: 

(N. 

^ ■ 1. Introduction 

' Let Mn denote the C*-algebra of all n x n matrices over the complex field, with the cone 

i of all positive semi-definite matrices. A positive semi-definite matrix in ® M„ is said to be 
. separable if it is the convex sum of rank one projectors onto product vectors x ®y & C*" ® C". 
^ . A positive semi-definite matrix in ® is said to be entangled if it is not separable. Since 
^ ■ the convex cone of all separable ones coincides with ® M+, the entanglement consists 
'— of {Mm ® Mn)^ \ (g) . The notion of entanglement is a unique phenomenon in non- 
CN ■ commutative order structures, and there is no counterpart in classical mechanics. Indeed, it 
is well-known that the equahty {A®B)^ = ® holds for commutative C*-algebras A 
and B which are mathematical frameworks for classical mechanics. This notion of quantum 
entanglement has been one of the key research topics since the nineties, in relation with possible 
^ ', applications to quantum information theory and quantum computation theory. 
CN ■ One of the main research topics in the theory of entanglement is to distinguish entanglement 

from separability. If we take a rank one projector onto a product vector x^y, then it is easy to 
see that its partial transpose is also a rank one projector onto the product vector x where 
X denotes the vector whose entries are complex conjugates of the corresponding entries of the 
vector X G C™. Recall that the partial transpose {X ® YY is given hy ®Y with the usual 
transpose X^ of X. Therefore, if A G M^^Mn is separable, then its partial transpose A'^ is also 
positive semi-definite, as was observed by Choi |9] and Peres |25]. A block matrix A G M^^Mn 
is said to be of PPT (positive partial transpose) if both of A and A'^ are positive semi-definite. 
The notion of PPT turns out be to very important in quantum physics in relation with bound 
entanglement. See [16]. 

Woronowicz [33] showed that if m = 2 and n < 3 then the notions of separability and PPT 
coincide, and gave an explicit example of entanglement A G M2 ® M4 which is of PPT. This 
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kind of block matrix is called a PPTES (positive partial transpose entangled state) when it is 
normalized. The first example of PPTES in M3 eg) M3 was found by Choi [9]. A PPTES A is 
said to be a PPT entangled edge state, or just an edge state in short, if there exists no nonzero 
product vector x®y E IZA with x®y & IZA^ as was introduced in [23], where IZA denotes the 
range space of A. In other words, edge states violate the range criterion for separability [TS] in 
an extreme way. 

Since every PPT state is the convex sum of a separable state and an edge state, it is essential 
to classify edge states to understand the whole structures of PPT states. The first step to classify 
them is to use the ranks. A PPT state A is said to be of type (p, q) if the rank of A is p and 
the rank of A"^ is as was introduced in [2B]. Now, we concentrate on the case of 3 ® 3. By 
the results in [THl [2D] , we have the following possibilities of types for 3 3 PPT entangled edge 
states: 

(1) (4,4), (5,5), (6,5), (7,5), (8,5), (6,6), (7,6), (8,6), 

here we list up types (p, q) with p > qhj the symmetry. See [3l |9l [101 [HI [ISl [H [HI [31] for 
concrete examples of 3 ® 3 edge states of various types. We refer to [20] for a summary of 
examples. All possibilities have been realized in the literature mentioned above, except for the 
case of (8,6). In fact, it has been claimed in [2S] that if there is a 3 3 PPT entangled edge 
state of type (p, q) then p + g < 13. 

The purpose of this note is to present two parameterized examples of 3 3 PPT entangled 
edge states of type (8, 6), to complete the classification of 3®3 edges states by their types. These 
examples disprove the above mentioned claim in [26] . Our examples also disprove another claim 
[22] that liD = {TZA)^ and E = (7^A^)-^ for a PPT state A e O M„ and dim D + dim E = 
m + n — 2, then there exist finitely many product vectors x ® y G TZA with x ®y & TZA^ . 

After we explain in the next section the notion of PPT edge states in the context of the whole 
convex structures of the convex cone generated by PPT states, we present our construction of 
two parameterized examples of edges of type (8, 6) in the Section 3. In the last section, we also 
exhibit various types of edge states arising from this construction. 

2. Convex geometry of PPT states 

We denote by Vi and T the convex cones generated by all separable and PPT states, re- 
spectively. The PPT criterion by Choi and Peres tells us that the relation Vi C T holds. One 
of the best way to understand the whole structures of a given convex set is to characterize the 
lattice of all faces. We have very few general information for the facial structures of the convex 
cone Vi itself. See [T] in this direction. On the other hand, we have an easy way to describe 
faces of the cone T generated by PPT states. 

Every faces of the cone T is determined [12] by a pair of subspaces of C™ ® C". More 
precisely, every face of T is of the form 

a{D, E) = {AeT ■.nA(ZD, TZA^ C E} 
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for a pair [D, E) of subspaces of C^^C". Nevertheless, it is very difficult in general to determine 
which pairs of subspaces give rise to faces of the convex cone T, and this difficulty is one of the 
main motivation of this note. In the case of 2 ® 2, all faces of T have been found [I2] in terms 
of pairs of subspaces, using the facial structures [H ED] of the convex cone of all positive linear 
maps between M2. Recall that a point x of a convex set C is said to be an interior point of C 
if the line segment from any point of C to x may be extended within C . The set of all interior 
point of C will be denoted by int C, which is nothing but the relative interior of C with respect 
to the affine manifold generated by C. Note that int C is never empty for any convex set C. A 
point of C which is not an interior point is said to be a boundary point. The set of all boundary 
points of C will be denoted by dC. We recall that the interior of a{D^ E) is given by 

int a{D, E) = {A E T : TZA = D, TZA^ = E}. 

From now on, we compare boundary structures of the two convex cones Vi and T. Basically, 
we have the following four cases for a given face (t{D, E) of the cone T: 

• a{D,E) C Vi. 

• a{D, E) ^ Vi but int a{D, E)n\i^ 0. 

• int a{D, n Vi = but da^D, E) nYi ^ 0. 

• a{D,E) nYi = 0. 

Recall that the range criterion for separability tells us that if a PPT state A is separable with 
D = TZA and E = TZA^ then there exist product vectors x^®y^E ® C" such that 

D = span {x, ® yj, E = span {x, (g) y,}. 

We say that a pair {D, E) satisfies the range criterion if there exist product vectors with the 
above property. Therefore, we see that if the interior of (j{D, E) has a nonempty intersection 
with the cone Vi then {D, E) satisfies the range criterion. The converse of this statement is also 
true as was shown in [7j, even though the converse of the range criterion itself does not hold. 
In short, we see that [D, E) satisfies the range criterion if and only if the first two conditions 
among the above four hold. In terms of a PPT state A itself, we see that (TZA,7ZA'^) satisfies 
the range criterion if and only if the smallest face containing A has a separable state in its 
interior. Recall that every point x of a convex set determines a unique face in which x is an 
interior point. This is the smallest face containing x. 

It remains two cases to be considered: A face ct{D, E) either touches the cone Vi at the 
boundary or never touches the cone Vi. It is easy to see that the latter case occurs if and only 
if every element of the face (t{D, E) is a PPT entangled edge state. If this is the case with 
dimD = p and dimE = q then every interior point of the face (t{D, E) is an edge state of type 
{p,q), and every boundary point of (t{D,E) is also an edge state of type {s,t) with s < p or 
t < q. 

The first step to characterize the lattice of all faces of the cone T is to find all pairs {p, q) 
of natural numbers for which there exists a face (t[D, E) with dimD = p and dimE' = q. See 
[22] for this line of research. This classification is especially important for the cases of separable 
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states and edge states, since every PPT state is the sum of a separable state and an edge state. 
This task for separable states is nothing but to classify the dimensions of pairs of subspaces 
satisfying the range criterion. In the case 2 (g) ri, all pairs {p, q) of natural numbers have been 
characterized [7] for which there exist pairs {D, E) satisfying the range criterion with dim D = p 
and dim E = q. 

As for edge states, there are previous results in the literature in two directions. It was shown 
p!9| 123] that if the rank of A G Mm ® M„ is less than or equal to max{m, n} then two notions 
of PPT and separability coincide. This gives a lower bound for the ranks of A and for an 
edge state A G Mm ® If ^4 is an m ® n edge of type {p, q), then we have 

p,q > max{m, n}. 

On the other hand, for a given pair {D, E) of subspaces in C™" ® C^, it was shown in [20] that 
there must exist x <S) y E D with x <S) y & E, whenever either the inequality 

dim D + dim E > 2mn — m — n + 2 

holds, or dim D + dim E = 2mn — m — n + 2 and 

hold with k = dimD"*" and £ = dimE^. This gives us an upper bound for the ranks of A and 
A'^ for an edge state A G Mm ® M„. 

In case of m = = 3, we have 2mn — m — n + 2 = 14. It is easy to see that [k, i) = (2, 2) 
satisfies the above condition, but {k,£) = (1,3) does not satisfy. Furthermore, it is now known 
O |28] that every PPT entanglement of rank 4 is automatically of type (4,4). All of these 
arguments give us the possibilities of types as is given in (JT]). See also [20] for the summary in 
the case of {m,n) = (2,4) as well as in the case of m = ri = 3. It is unknown whether there 
exists a 2 (g) 4 PPT edge state of type (6,6) or not. Classifications of possible types of edge 
states for the 2 (g) 4 and 3 ® 3 cases are summarized in the following pictures: 




• edge states 
o no edge state 
@ unknown 
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3. Construction 



We begin with the following 3x3 matrix 

P\0] ■■= 

which has a kernel vector (1, 1, 1)*. Considering the principal submatrices, we see that P[9] is 
positive semi-definite if and only if cos^ > and 2 cos 20 > — 1 if and only if — | < 6* < |. If 
— |- < 6 < ^ then P[9] is of rank two, and if 6* = — | or 6* = | then P[9] is of rank one. 
Consider the following matrix 

SB 



( e^^ + e 



-id 



(2) 



A 



-id 



—e 



-ie 



\ 



49 



TT 



in M3 (8> M3 with the conditions 
(3) 6 > 

where ■ denote zero. The partial transpose of A is given by 



giff ^ g-»9 j 



- <e<- 
3 3 



A' 



\ 



—e 



-ie 



-i6» 



1 

6 



-ie 



ie 



It is clear that A is of PPT under the condition ([3]), and we have rank A = 8 and rankA^ = 6. 

We proceed to show that A is a PPT entangled edge state under the condition First of 
all, we note that the kernel of A is spanned by 

(1,0,0; 0,1,0; 0,0,1)* 

and the kernel of A'^ is spanned by the following three vectors: 

(0,6,0; e*^0,0; 0,0, 0)\ 
(0,0,0; 0,0,6; 0,e*^0)^ 
(0,0, e^^ 0,0,0; 6,0,0)*. 



Suppose that a product vector 2; = a; ® G (8) is in the range of A, and z ® y is in the 
range of A^. Then we have 

(4) xiyi + X2?/2 + XsVs = 0, 
and 

bxiy2 + e~'^X2yi = 0, 

(5) 6x2?/3 + e''^X3y2 = 0, 

bx^yi + e^'^xiys = 0. 

From we see that at least one of Xi,yi is zero. Indeed, we have 

b^xiX2X3yiy2y3 = -e"^'^xiX2X3yiy2y3 

by dS]), from which XiX2X3yiy2y3 = 0. If a; ® y is nonzero, then we also have = <^==^ ?/i = 
from ([S]). 

We first consider the case of 3:3 = 7/3 = 0. Then we have 

XWl + X2?/2 = 0, 6Xi2/2 + e"'^X2?/i = 0, 

from which we have 

xiXiyi + X1X2I/2 = 0, 6x1X22/2 + e~'^X2X2yi = 0. 

Therefore, we get 

Since 6* 7^ 0, we conclude that xi = X2 = or yi = 0. If xi = X2 = 0, then x = 0. If yi = and 
either xi or X2 is nonzero, then we have y = 0. Similar arguments for the cases xi = yi = 
and X2 = 2/2 = show that if x,?/ G C'^ satisfy the relations (jlj) and ([5]), then x ® y = 0. This 
shows that there exists no nonzero product vector x ® y G TZA with x (8) y G TZA"^. Therefore, 
we conclude that ^4 is a PPT entangled edge state of type (8, 6). 

Recall that every 5-dimensional subspace of ® has a product vector. See [32]. This is 
equivalent to say that every system of equations consisting of four homogeneous linear equations 
with respect to unknowns {xiyj : i,j = 1,2,3} must have nontrivial solutions. But, the system 
of four equations from (jl]) and ([5]) involve complex conjugates, and may not have nonzero 
solutions. This seems to be the main point for the wrong statements in [26] and [22] . 

For nonnegative real numbers a, b and c, we consider the following linear map 

/ axii + 6x22 + CX33 -X12 -Xi3 \ 

^[a,b,c]{X) = -X21 cxii + ax22 + &X33 -X23 

\ -X31 -X32 6x11 + CX22 + 0x33 J 

between M3, as was introduced in [6]. We also recall that the Choi matrix G Mm ® Mn of a 
linear map (p : — >■ M„ is given by 

m 

:= Cij ® (f){eij) G M„ ® Mn, 
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and is of PPT if and only if (f) is both completely positive and completely copositive by [8] . 
We also note that $[a, 6, c] is both completely positive and completely copositive if and only if 
a > 2 and f)c > 1 by [6]. If ^ = then the matrix A in ([2]) is just the Choi matrix of the map 
$[2, i], which is a PPT state of type (8, 6). On the other hand, we have the following PPT 
states 

^1 ... 1 ... IX 



(6) 



A 



1 ■ • ■ 1/ 

is an edge state whenever 6 > and h ^ 1. The 



V 1 

of type (7,6) in the literature [13], which 
key idea of the construction was to parameterized offdiagonals —1 and 1 of these two cases by 
e*^. We note that a variant of (E]) has been used by St0rmer [21] to give a short proof of the 
indecomposability of the Choi map $[1, 0, A] for A > 1. 

If ^ = then A in ([2]) turns out to be separable. Indeed, if we take product vectors 

zi{uj) = (0, 1, Vbu) ® (0, A = (0, 0, ; 0, Vb, -u ; 0,bu, -Vb) 

Z2{uj) = {Vbuj,0,l)CS {-u,0,Vb) = {-Vb,0,buj] 0,0,0; -u,0,Vb) 

zsiu) = {1, Vbu, 0)0 {Vb, -u), 0) = (v^, -u), 0;buj, -Vb, ; 0, 0, 0) 

in C'^ C'^ then it is straightforward to see that 
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1=1 LJGfl 



gTTi g s'^*} is the third roots of unity. Therefore, we see that the Choi matrix 



where f2 = { 1 , e 

of the map $[a, b, c] is of PPT if and only if it is separable if and only if a > 2 and be > 1. 
This shows that the linear map $[a, b, c] is super-positive in the sense of [2], or equivalently an 
entanglement breaking channel in the sense of [17] and [21] if and only if it is both completely 
positive and completely copositive if and only if a > 2 and bc> 1. See [2Z] for related topics. 
If we put the following number 



max{e*(^+5-) + e-'('+5-), e'' + e ^ , e 



-id 



in the place of e + e when we define the matrix A in ([2]), then we have similar PPT edge 
states for every Q. Note that is the smallest number so that 



-id 



— e 
-e' 



id 



is positive semi-definite. 



4. Edge states of other types 

Let A be the matrix given by ([2]). Now, we search edge states X in the smallest face 

containing A by a similar method as in [IB]. Note that X is in this face if and only if the 
relations 

nx c TZA, nx^ c uA" 

hold. Note that every range vector of is of the form 

(^^^,^^,-7^Vbe^'; -«.v^e^^^.,^; ^,-Av^e^^C.)^ 
for scalars ^j, rji, Q, ai, j3i and 7^. We denote by P the rank one projector onto the vector 

(,_L.-V^e«;-V;;e«.,-L;_L,_V^e«.l)'. 

and by Qi onto the vector 

respectively. Then we see that is the Hadamard product of P and Qi for suitable 
choice of fj, ai, Pi and 7^. If we write ^, r^, C, a, /? and 7 the vectors whose i-th entries are 
^j, r^j, Ci, «j, A and 7j, respectively, then the matrix X = {X'^Y is the Hadamard product of the 
following two matrices: 



/ 1 


1 

Vb 








b 


1 




1 

6 




1 

^/b 


1 

b 






1 


1 

V6 


-y/be-'^ 


-y/be'^ 






b 








b 


1 

Vb 


1 

6 




1 




1 

Vb 


-Vbe-' 




' 1 




1 

V6 


b 


-Vbe'^ 








1 

Vb 


1 

b 




1 

Vb 




1 
b 


— y/be^ 


ie 


1 

Vh 






Vbe^' 




b 


—\fhe 








1 

Vb 


1 

6 






1 


1 


1 

^/b 


-Vbe- 


-ie 


1 




b 


-Vbe' 


1 

b 






1 

Vb 


1 

b 




1 

Vb 


1 

Vb 


-Vbe-'^ 


1 






b 


-y/be'^ 




b 




-^/be'^ 


1 

6 




1 

Vb 


1 




1 


and 
























( m) 








(a a) (0 7) 


(tIO 


(7|a) (7I7) 


\ 










(a a) 


(«|7) 


(^10 


(r/|a) (r7|7) 


mo 


m<o mi) 












(7|a) 


(tIt) 


{m 


(/3|a) (/3|7) 


(CIO 


(Cl«) (CI7) 
















(a a) 




(7|tt) 


(7IO (7l/3) 










{a\a) 


{a\ri) 




(r/|a) 


(r/|r/) (r/l/3) 


(/3|a) 


(/?l^) (/3|/3) 










(7|a) 


(tI^) 


(7l/3) 




(/3|r/) (/3|/3) 


(Cl«) 


(CIO (CI/5) 














(eic) 


("It) 


(a|/3) («|C) 


(tIt) 


(7l/?) (7IO 










(a|7) 




(«IC) 


(^17) 


(^1/?) (^10 


mi) 


(/5|/?) mo 










V (tIt) 


(7|/3) 


(7lC) 


mi) 


m^) mo 


(CI7) 


(CI/?) (CIO 


) 
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Since (1,0,0; 0,1,0; 0,0,1)* is in the Ker A C KerX, we have 



2 = e''^||7ir + e-^^"«"2 



and so we have 
that 



I7II = 0, then A = 0. So, we may assume 



\m = WW = 1171 

Then we have 

(7) m? = \\rir = 

Considering (2,4), (6,8) and (7,3) principal submatrices, we also have 

(8) I(e|r/)|<1, 1(^7101 <1, I(CI0I<1- 

If we take vectors so that span {^, 77, C} ± span {a, /3, 7} with mutually orthonormal vectors 
a, /3, 7 then we have 

— e*^ • • ■ — e^*^ 

\ ■ m) 



/ e^^ + e 



X 



\ 



(CIO 



-ie 



AO 



and 



— e 



ie 



(^10 



—e 



-ie 



—e 



ie 



\ m 



^ie ^ g-ie y 



It is clear that X is of PPT under the conditions (JTj) and (IHl)- We note that the rank of X is 
equal to 



2 + rank 



m b J 



rank 



I iv\0 

9 



+ rank 



b m\ 
m I J 



and the rank of X'^ is equal to 



3 + rank {r]\C) e'^ + e''^ (r/K) = 3 + dimspan ?7, (}• 
V (CIO (Cl^) e^' + e-^'l 

In the three dimensional space C^, it is possible to take linearly independent vectors ^^tj^C, 
satisfying ([7j) and ([H]) so that some of 

(^10, (CIO 

are of absolute values one and the remainders are zero. Therefore, we get examples of edge 
states of types (8, 6), (7, 6), (6, 6) and (5, 6). 

To get edge states of type (p, 5) for p = 5, 6, 7, 8, it is convenient to consider the matrix 

/ gig ^ g-ie p 

P[p,a,r] := p e^' + e 

\ T cr 

with the conditions 
(9) IpI < 1, kl < 1, kl < 1, detP[p,a,r] = 0. 

Then P[p, a, r] is a positive semi-definite matrix of rank two. By spectral decomposition, we 
may get two vectors Ei = rji, d) and E2 = V2, C2) so that P[p, a, r] is the sum of rank 
one projectors onto Ei and E2, respectively. Then we see that 

/ I6P ^ivi 6C1 \ / I6P ^2V2 ^2(2 \ /(CIO (Cl^) (CIO\ 

P[p,a,T]=\ r],Ci \Vi? ViCi + V2C2 \V2? V2C2 \ = \{V\0 iv\v) {v\0 \ ■ 

\ CiCi Civi ICiP / V C26 C2V2 IC2P / V(CIO (Cl^) (CIO/ 

If we take p, a, r with ([9]) so that some of them are of absolute values one and the remainders 
of them have the absolute values less than one, then we get PPT entangled states of types 
(8, 5), (7, 5), (6, 5) and (5,5). 

For a given fixed 9 with ([3]), we can take a real number r with — 1 < r < 1 so that 

P[r,r,r], P[r,—r,l\, P[l,l,r] 

is of rank two, respectively, to get edge states of types (8, 5), (7, 5) and (6, 5). For example, we 
see that 



T 

a 



ie 



P[— cos 6, — cos 6, — cos 9] 
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is of rank two, and so we get the following natural examples of 3 3 edge states of type (8, 5): 



( e'^ + e 



-id 



cos 9 



— cos 9 



— cos 9 



-id 



-ie 



cos 9 



— cos 9 ■ 

— cos 9 

\ -e*^ ■ ■ ■ -e"*^ 

To get examples of edge states of types (7, 5) and (6,5), we put u 
that 1 < u < 2. We also note that 



e*^ + e" 



_l_ g le temporarily. Note 



det P[r, — r, 1] 
and zeros 



(1 + uj){uj^ -cu- 2r2), det P[l, 1, r] = {u - r){ruj + uj^ -2). 



a/2 cos^ 9 — cos 9, 



cos20 



of them are in the interval (—1,1) 



uj cos 9 

respectively. In this way, we get edge states of types (7, 5) 
and (6, 5). If we consider the rank two matrix P[— e*^, — e*^, — e*^], which is nothing but P[9] at 
the beginning of the construction, then we have the following parameterized example of edge 
states of type (5, 5): 



/ e*^ + e 



-id 



\ 



—e 



-id 



-e" 



+ e 



— e" 



-ie 



\ 



je 



-id 



-ie 



—e 



ie 



—e 



-ie 



In conclusion, we have constructed 3 (8) 3 PPT entangled edge states of type (8, 6) whose 
existence has been a long-standing question since the claim in without proof. In this vein, it 
would be also an interesting question whether there exists a 2(8)4 edge states of type (6, 6) or not, 
as was explained in [20]. We have shown that there exist edge states of all possible types in the 
smallest faces of the the PPT states we constructed, except for edge states of (4, 4) types. These 
include parameterized examples of edge states of types (5,5) and (6,6), for which there have 
been known very few discrete examples fiUi [TTj . We also have natural parameterized examples 
of edge states of type (8,5). Compare with [TB]. We note that the study of bi-qutrit edge 
states with minimal ranks was initiated by [3] , and have been recently studied in [51 [2H1 [151 ES] 
very extensively. It is the authors' hope that this is the starting point for the further study of 
bi-qutrit edge states with maximal ranks. 
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